ON NON-CONGRUENT NUMBERS 
WITH 3 MODULO 8 PRIME FACTORS 
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Abstract. In this paper, we will give a series of non-congruent numbers with 
= 3 (mod 8) prime factors. 



1. Introduction 

In this paper, we will give a series of non-congruent numbers with = 3 (mod 
prime factors. Set 



'a' 












.n. 







Then we have 

Theorem 1.1. Suppose n — m or 2m, m = Pi ■ ■ ■ Pk o-nd pi = 3 (mod 



(i 7^ i) and {i,i)-entry 



(1) 



. Let A 

m/pi 



Pi 



be the k x k matrix over ¥2 with [i, j)-entry 

Assume + A + I is invertihle over F2. Then if n — m odd, or n — 2m even and 
k is even, we have 

- rank£''( 



UI 



m{E' 



rank 

[2°°] = 0, 



(Z/2Z)'=-2, 
(Z/2Z)'=-i, 
(Z/2Z)^ 



0, 



if n odd, 2 \ k; 
if n odd, 2 \k; 
if n even, 2 \ k. 



(2) 



(3) 



Corollary 1.2. Suppose m — pi ■ ■ ■ Pk and pi = i (mod 8). // 



= 1 for all 



^ l£ "i < j 1!^ k, then m is a non-congruent number. If moreover k is even, then 
2m is also a non- congruent number. In particular, we can construct an infinite set 
S of = 3 (mod 8) primes, such that the product of any finite primes in S is an 
non-congruent number. 

It's easy to construct several p's in S, for example, 

S = {3, 11, 83, 107, 659, 1019, 1619, . . . }. 

The product of any finite primes of them is a non-congruent number. 
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2. Review of 2-descent method. 

In this section, we recall the 2-descent method of computing the Selmer groups 
of elliptic curves. One can find more details in [i]. Suppose n is a fixed odd positive 
square-free integer, K = Q, and E/Q, E' /Q, (p,ip — (p'^ are given by 

E = E^"^ -.y^^x^- n^x, E' = E^) : = + 4n\, 

x^ x^ 

Then lp^p = [2] , ^pip = [2] and the following diagram of exact sequences commutes 
(cf. [7] p 5): 















m 



E'iQ)/ipE{Q) ^ S'^'^He/Q) 



^ E{Q)/ijipE{Q) ^ S^-^-^'>{E/Q) ^ m{E/Q)[i;ip] ^ 



Em/^E'i 



S^'f'HE' 



m{E' 



In this case ti and L2 are exact. Let S'-'^'^ {E' /Q) denote the image of S'-'^'^'^ 
in S'^'f'^E'/Q). Then 



#m 



and 



#E' 
#m(i?/Q)[2 



#E{Q)/i^E'{Q)' 



#s'('^)(£;/Q) •#S'W(£;' 



(4) 



#E'{Q)/ipEm ■ #E{Q)/^PE'iQ) ' 
Similarly, if we swap E and E' , (p and ip, then ti and t2 is no more exact but 
their kernels coincide, we still have 



IjE'\ 



The 2-descent method to compute the Selmer groups S^'^^E/Q) and S^'f'^E' 
is as follows (cf. [6] for general elliptic curves). Let 

S ~ {prime factors of 2n} U {oo}, 

Q(5, 2) = {be Q VQ""^ ■■ 2 I ordp(6), Vp ^ S} ^ {d e Z : d \ n}. 
By the exact sequence 

^ E\Q)/^E{Q) -^ Q{S,2) A WC{E/QM, 



(5) 
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where 



i: {x,y)^x, 1, (0, 0) ^ j:d^ {Cd/Q} 

and Cd/Q is the homogeneous space for E/Q defined by the equation 

Cd : dw^ =d^ + An^z'^, 
the V3-Selmer group S'^'^'>{E/Q) is then 

S('p\e/Q) ^{de Q{S, 2) : Cd{Qp) ^ 0, Vp G S}. 



(6) 



(7) 



Similarly, suppose 



C'a : dv? ^d^ - r?z^. 
The V-Selmer group S'W'' [E' jQ) is then 

^('^HiJVQ) - {d e Q(5,2) : C'Mv) 0, Vp e S}. 



(8) 



(9) 



3. Local computation 



In this section, p will be always assumed to be an odd prime number. As in 
[4], we need a modification of the Legendre symbol. For x € Qp or e Q such that 
ordp(a;) is even, we set 



Thus I - j defines a homomorphism from {a; G Q^/Q^^ : ordp(a;) is even} to {±f }• 



3.1. Computation of Selmer groups. In this subsection, we list the conditions 
when Cd or is locally solvable, cf. [4], also cf. [7]. 

3.1.1. The case n odd. 

Lemma 3.1. d e S^'^^E/Q) if and only if d satisfies 
(1) d > has no prime factor p = 3 (mod 4); 




(10) 





1 for all odd p \ d; 




(4) if2\d,n = ±l (mod 8). 
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3.1.2. The case n even. 

Lemma 3.3. d € S^'^'^E/Q) if and only if d satisfies 

(1) d> is odd; 

(2) d has no prime factor p = 3 (mod 4); 

(3) = 1 for all odd p \ d; 
d 



(4) j = 1 for all odd p \ [n/d); 

Lemma 3.4. d e S^'^'' {E' /Q) if and only if d satisfies 
(1) (^^) =1 for allp\d,p=l (mod 4); 
d 



,2) y.l/„,.a«p|(,./.,,p.M™d4), 

3.2. Computation of the images of Selmer groups. We will use the following 
lemma to compute S'^'^^ (E/Q), which follows from [T] §5, Lemma 10: 

Lemma 3.5. Let d e ^W'^^^VQ). Suppose {a,T,p) is a nonzero integer solution 
of da^ = d^T^ — n^^^ . Let Mb be the curve corresponding to h E Q^/Q^ given by 

Mb- du? =d^t^ -n^z^, daw - d^rt^ + ^iz'^ = bu^ . (11) 

Then d G S'^{E' /Q) if and only if there exists b <E Q{S, 2) such that Mb is locally 
solvable everywhere. 

Note that the existence of cr, r, ^ follows from Hasse-Minkowski theorem (cf . [51 ) . 

Suppose d e S'^'''\E'/Q). Write d = - and select the triple (cr, r, ^) in 
Lemma 13.51 to be {nd,nT,d^). Then the defining equations oi Mnd^b in (llip can 
be written as 

= dit'^ - {n/dfz^), w -Tt^ + {n/d)nz^ ^bu^. (12) 

By abuse of notations, we denote the above curve by A^b. We use the notation 
0{p'^) to denote a number with p-adic valuation > to. 

The case p \ d. We may assume 

p\{t~p), p\{t + ^.). 

It's easy to see v{t) — v{z) < v{w). We may assume z — l,v{t) — 0,v{w) > 0. It's 
easy to see = ±^ (mod p). 

(i) If v{bu'^) = TO > 3, then by = {rt^ - T + 0{p"'jf = d{f^ - ('-^f), 

2 



Let t2 = Si + = n/d (mod p), where w(^) = a > f , then 



n/d 



= 1 



and 
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Take the square root on both sides, then 

1 2T/ti d/x^ 



2' n 



n 
M 

but on the other hand, 



w = Tt"^ - ^ + bu'^ = - + tP + hu^ 
a 



The sign must be positive and 

.2_ o^.YM^f 



2nJ 



+ 0(p^«-^), 



thus 



P I 



n/h 
P 



-2 II 
P 



-2r 
P 



(ii) If v{bu'^) < 2 and = n/d (mod p), then 
then 



P 



= 1 



. Let 



w 



, p a /2n p a\ , p da\ 



and 



0(/)) 



If v{bu'^ 



= ±py/a\l 



( p'^da\ TTi nil p^ra 



8n2 
n 



d ^ d 



2n 



0{p' 



2, then ^/a = ±^ (mod p), and 



n 



8T3d 

which is impossible! Thus v{bv?) = 1 and 



(4r2(T + /x)'-rf2)+0(p3) 
(T-M)'(3r + M) + 0(p3)=0(p3 



-2r 



(iii) If vibu^) < 2 and = -n/d (mod p), then 



-n/d 



and 



thus 



p\h. 



2nT/d 



-2t 
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The case p | f • We may assume p\ t. 

(i) If > v{t) — v{w)/2, we may assume t — l,v{w) — 0,v{t) > 0. Then 

w = ±Vd{l - 2{mz^/df - 2{mz^/df + • • • ) 
= T — 11 ■ 2r(iz^ I d + hii^ . 

Notice that {\fd— T){—^/d— t) = /i^ and ±\/d— t are co-prnTie. Choose suitable 
\/d or T such that \/d — r 7^ 0, then ord„(\/d — r) is even and f | is weU 

V p ) 

defined. 

We may assume that p \ + r). li w = — \/dmodp, then hu^ = (— ^/d — 
T)(l + 0(p)). Otherwise if > v{mz'^ /d) > 1, then 

= -2Vd{{mzyd - - + ^(P)) 

= (-Vrf - r)(mzVd - + 0(p)); 



if < w(mz^/(i), then 



= (\/d-T)(l + 0(p)). 




Thus 



(ii) If v(w) — l + 2v{z),v{t) > l + v{z), we may assume z = 1, v{w) 
Let w = pwi , t = p^i , then 



i,i.(i)>i. 



Wi — ±\/—d — - (modp), 
pd 

bu^/p = {±\/~d + /i) — - (modp). 

pd 



Thus 



P 



Lemma 3.6. The curve Aib defined by (|12p is locally solvable at 
(1) p \ d if and only if 



either p \ 6, 



n/d 



-n/b 



1 or p f 6, 



-n/d 



(2) P I f if and only if 

, , f-d 
either p \ b, — 

V P 



Proof. Since d is odd, we may choose = 1,t = (1 + d)/2,fj, = (1 — d)/2. Then 
+ 1)^/2, Vd-T = -{Vd- 1)^/2. □ 
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3.3. Proof of main result. In this subsection, we suppose 

n = m or 2to, m = pi ■ ■ ■ pk and Pi = 3 (mod 



Recall for an integer a prime to m, the Jacobi symbol 

extended to a multiplicative homomorphism from {a G 
m} to {±1}. Set 



n 



which is 



ordp(a) even for p 



The symbol — is an additive homomorphism from {a G (i 
I mi 

to} to Fa. 

Let A be the k x k matrix over F2 with (i,j)-entry 
'm/pi 



(13) 

jx^Qx2 . ordp(a) evenforp 



(i ^ j) and (i,i)- 



entry 



Pi 



For < d e 5('^)(^7Q)> let d be a vector over 



1 if Pi \ d, if Pi \ d. Then the i-entry of Ad is 
h e ((^(S", 2), 2 t 5 > 0, we have h. By Lemma [3^61 we have 





' d' 




n/d 


is 




or 




.Pi. 




. Pi . 



''2 with i-entry 
Similarly, for 



if p I d, 

if p I ci, 
if p t d, 
ifpfd, 



n/d 



P 
n/d 

P 



0, then p I 6, 

1, then p f 6, 

0, then p I 6, 

1, then p I 6, 



n/b 
P J 



'h' 






.p. 




. P . 


'b' 






.P. 







n/b 





■-2" 







= 1; 
-1; 

= 0; 
= 0. 



lin = m,b = Ad + d= {A+I)d and Ab = d. Thus (/\2 + 4+/)d = 0. Similarly, 
for 26, -26, we have {A"^ +A + l)d = 1, 0, 1, here 1 (1, . . . , 1)*. Similarly for 
-d, we have b={A+ l)d+ 1, but Al = 0, we still have {A^ + A + l)d = 0, 1. 

If n = 2to, similarly, we have b = Ad and Ab = Ad + d. Thus {A^ + A+ l)d = 0. 
Similarly, for —6,26,-26, we have (A"^ + A + l)d = 1,0,1. Similarly for —d, we 
have b = Ad+1, but Al = 0, we still have {A"^ + A+ l)d = 0, 1. 

Lemma 3.7. (1) If n ~ pi ■ ■ ■ pk and Pi = 3 (mod 8), then 

S^^He/Q)^{1}, 

^{±d:0<d\n,d=l (mods)}, if 2 \ k; 
{±d:0<d|n}, if2\k. 



S'('^)(i;7Q) 



and ±d e S'^'f'^E'/Q) only if {A^ + A+ l)d = or 1. 
(2) If n = 2pi ■ ■ ■ Pk and pi = S (mod 8), then 

S^^He/Q) = {1}, 

S^'''\E'/Q) = {±d:0<d\n}. 

and ±d, ±2d G S^'^) (E' /Q) only if (A"^ + A + l)d = or 1. 
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Proof of Theorem{Ij\ Since £;(Q)tor n ipE'{Q) = {O} and #£;(Q)tor = 4, we have 
#E{Q)/^/jE'{Q) > 4 and then i^S^'f'^E' /<Q) > 4. By Lemma [3Jl if n is odd, 
#5(V')(£;'/Q) = 4; if n is even, #^('^)(S7Q) < 8, but by the existence of the 
Cassels' skew-symmetric bihnear form on UI, the F2-rank of S*'"^^ and S^"^^ has 
same parity, which imphes #S'^''''> {E' /Q) = 4. 

Then ifE{Q)/iPE'{Q) = 4. Since S'('^)(S/Q) = {!}, i^E'{Q)/ipE{Q) = 1. Then 

#E{Q)/2E{Q) = 4, ranki;(Q) = 0, #5(2)(S/Q) = 4, 

m(^/Q)[2] = m(i;/Q)[(^] = 0, 

m(£;7Q)[2] = m(i;7Q)[?A] s^''''>{e'/q)/{z/2i.)^. 

Hence m(£;/(Q))[2°°] = and UI{E /Q)[2''(p] = 0. By the exact sequence 

^ m{E'/qM ^ m(£;7Q)[2'=] ^ m(£;/Q)[2'=-V], 

we have for every k G N+, 

Ul{E'/Q)[2'']'^m{E'/QM, 
and thus U1{E'/Q)[2°°] = m(i;7(Q)[V'] = S'('^n£^7Q)/(^/2Z)^- □ 



Proof of Corollary \1.2l 


In this case, 


we 


have 












/I 


1 1 • • • 


1\ 






1 


1 • 









1 ••• 


1 







1 


1 • 


• 1 


A = 





1 ••• 


1 


or 








• 


• 1 




\o 


••• 











• 


• 0/ 



then A"^ = A. A^ 



/ = / is invertible. 



□ 
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